A logic of revelation and concealment

نویسندگان

  • Wiebe van der Hoek
  • Petar Iliev
  • Michael Wooldridge
چکیده

The last decade has been witness to a rapid growth of interest in logics intended to support reasoning about the interactions between knowledge and action. Typically, logics combining dynamic and epistemic components contain ontic actions (which change the state of the world, e.g., switching a light on) or epistemic actions (which affect the information possessed by agents, e.g., making an announcement). We introduce a new logic for reasoning about the interaction between knowledge and action, in which each agent in a system is assumed to perceive some subset of the overall set of Boolean variables in the system; these variables give rise to epistemic indistinguishability relations, in that two states are considered indistinguishable to an agent if all the variables visible to that agent have the same value in both states. In the dynamic component of the logic, we introduce actions r(p, i) and c(p, i): the effect of r(p, i) is to reveal variable p to agent i; the effect of c(p, i) is to conceal p from i. By using these dynamic operators, we can represent and reason about how the knowledge of agents changes when parts of their environment are concealed from them, or by revealing parts of their environment to them. Our main technical result is a sound and complete axiomatisation for our logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Theory of Transactions Privacy

In this paper, we consider the costs and benefits of transactions privacy. In the environment we consider, privacy is the concealment of potentially useful information, but concealment also potentially bestows benefits. In some versions of the environment, the standard Coasian logic applies: given an unambiguous initial assignment of rights and sufficient flexibility in contracting, efficiency ...

متن کامل

Effects Of Fast Pathway Ablation On The Concealment Zone And Electrophysiological Behavior Of AV-Node During Atrial Fibrillation.

Objectives: Dual pathways have a determinant role in the occurrence of atrio nodal tachyarrhythmia (AVNRT). The aim of present study is to determine the role of slow pathway (SP) in the concealment zone and protective role of AV node during atrial fibrillation (AF). Material &Methods: In 7 isolated nodal rabbit preparation zone of concealment and concealed conduction is quantified by Specif...

متن کامل

Decidability of Freshness, Undecidability of Revelation

We study decidability of a logic for describing processes with restricted names. We choose a minimal fragment of the Ambient Logic, but the techniques we present should apply to every logic which uses Cardelli and Gordon revelation and hiding operators, and Gabbay and Pitts freshness quantifier. We start from the static fragment of ambient logic that Calcagno, Cardelli and Gordon proved to be d...

متن کامل

The Criticism of Revelation-order-based Exegesis from the Viewpoint of Bihjatpūr

‘Abdul-Ḥakīm Bihjatpūr is among the contemporary Qur’ān scholars who have turned to revelation-order-based exegesis, publishing a book on its basics, rules, principles and benefits. The current study aimed at the criticism and investigation of the revelation-order-based exegesis from the viewpoint of Bihjatpūr, using library research and the descriptive-analytical method, in order to show that ...

متن کامل

تحلیل وحی در اندیشۀ ابن‌عربی

Ibn ‘Arabi’s knowledge about ontology caused him to have a specific interpretation of revelation. His ontology has been based on Emanation of God. He has asserted that all things flow from emanation of God. The first emanation of God presumed to be the "Perfect Man" or Muhammad (PBUH) who was the source of revelation and endowments of all prophets (from Adam to the latest). Ibn ‘Arabi introduce...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012